/*
 * @lc app=leetcode.cn id=20 lang=javascript
 *
 * [20] 有效的括号
 */

// @lc code=start
/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    let stock = [];//声明一个栈
    if(s.length % 2) return false;//如果字符串长度无法整除2，则说明括号不匹配
    for(let item of s) {
        switch(item) {
            case '(':
            case '[':
            case '{':
                stock.push(item);
                break;
            case ')':
                if(stock.pop() != '(')  return false;
                break;
            case ']':
                if(stock.pop() != '[')  return false;
                break;
            case '}':
                if(stock.pop() != '{')  return false;
                break;
        }
    }
    return !stock.length
};
// @lc code=end

